Tackling the RPC-Memory Specification Problem with I/O Automata

نویسنده

  • Judi Romijn
چکیده

An I/O automata solution to the problem posed in 1994 by Broy & Lamport at the Dagstuhl Workshop on Reactive Systems is presented. The problem calls for speciication and veriication of memory and remote procedure call components. The problem speciication consists of an untimed and a timed part. In this paper, both parts are solved completely.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tackling the Rpc-memory Speciication Problem with I/o Automata ?

An I/O automata solution to the problem posed in 1994 by Broy & Lamport at the Dagstuhl Workshop on Reactive Systems is presented. The problem calls for speciication and veriication of memory and remote procedure call components. The problem speciication consists of an untimed and a timed part. In this paper, both parts are solved completely.

متن کامل

Tackling the Dagstuhl'94 Specification Problem with I/o Automata Tackling the Dagstuhl'94 Speciication Problem with I/o Automata

An I/O automata solution to the problem posed by Broy & Lamport at the Dagstuhl Workshop on Reactive Systems is presented. The problem, which concerns components that communicate by means of a procedure interface, consists of an untimed and a timed part. In this paper, both parts are solved completely.

متن کامل

Applying TAME to I/O Automata: A User's Perspective?

Mechanical theorem provers have been shown to expose proof errors, some of them serious, that humans miss. Mechanical provers will be applied more widely if they are easier to use. The tool TAME (Timed Automata Modeling Environment) provides an interface to the prover PVS to simplify specifying and proving properties of automata models. Originally designed for reasoning about Lynch-Vaandrager (...

متن کامل

A Functional Solution to the RPC-Memory Specification Problem

We give a functional speciication of the syntactic interface and the black box behavior of an unreliable and a reliable memory component and a remote procedure (RPC) call component. The RPC component controls the access to the memory. In addition, we specify a clerk for driving the RPC component. The used method is modular and therefore it allows us to specify each of these components independe...

متن کامل

The RPC-Memory Case Study: A Synopsis

The RPC Memory speci cation problem was proposed by Broy and Lamport as a case study in the formal design of distributed and concurrent systems The idea was to use it as a basis for comparing various approaches to formal speci ca tion re nement and veri cation Various preliminary solutions were presented and discussed during a workshop at Schloss Dagstuhl Germany in September Authors were then ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994